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(57) Abstra ct; The information transmission 
medium has"~become broadband and informa- 
tion distribution on demand has become pos- 
sible. Accordingly, there is a need for an au- 
tonomous information distribution system sat- 
isfying a variety of client needs and prompt- 
ness of processing. An information distribution 
system includes number-of-distributions man- 
agement means, distribution list creation means 
for creating a distribution list for selection in 
which the selection probability of each infor- 
mation material when random selection is per- 
formed is equal to a ratio of the remaining num- 
ber (to be distributed) of each information ma- 
terial with respect to the total of the remaining 
numbers (to be distributed) of the information 
materials at a moment, handy assigning means 



o 



ftstmmj 



03/056829 Al 



"T — * f*J Tokyo (JP). Wmsk^=f- (TODA,Nahoko) 
[JP/JP]; t 135-6033 Km SB xLW-Z. H2WHT @ 3# 
3 ■§- fti£^ttx3? • -r-f • -r-f ■ -r — ^rt Tokyo 
(JP). 

(74) ftgA: 3?**?]^. ^(SfflMIZU,Hatsushi et al.); T 
300-0847 ±;Tf?rfr fllBT 1 - 1 - 1 llflfcO < If bf 

;U 6 PS Ibaraki (JP). 

(81) Jt^S (Sf>?;: AE, AG, AL, AM, AT, AU, AZ, BA, BB, 
BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, CZ DE, DK, 
DM, DZ, EC, EE, ES, FI, GB, GD, GE, GH, GM, HR, HU, 
ID, IL, IN, IS, JP, KE, KG, KR, KZ, LC, LK, LR, LS, LT, 
LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, NO, NZ, 
OM, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, TJ, 



TM TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, 
ZM, ZW. 

(84) fifcm (&&): ARIPO (GH, GM, KE, LS, MW, MZ, 
SD, SL, SZ, TZ UG, ZM ZW), 3.— =j >>7^It (AM, 
AZ, BY, KG, KZ, MD, RU, TJ, TM), 3 — □ '.y /<4#ft 
(AT, BE, BG, CH, CY, CZ, DE, DK EE, ES, FI, FR, GB, 
GR, IE, IT, LU, MC, NL, PT, SE, SI, SK, TR), OAPI 
I* (BF, BJ, CF, CG, CI, CM GA, GN, GQ, GW, ML, MR, 
NE, SN, TD, TG). 

— @®M*B£# 
<r>H4 9^7*J- hi 



for assigning a handy to the remaining number (to be distributed) of each information material contained in the distribution list, and 
random selection means for performing random selection of the distribution list and selecting one information material. The infor- 
mation material selected is distributed from an information distribution server via an information network to a distribution demand 
terminal and the content of the distribution list is updated. 
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2 

3 #*aefc#i^— '< 

5 E^m* y * ^ 

7 iS^AV^fA 

8 IE#grffi^!> * hry^o-KM 

1 0 ^yffli«3Wl 

12 Wi^feS 

13 gafg y^ 

14 -teffl/V"- y^AD-a 
1 5 7*— 

1 6 fHBrtfSIJ— '< 
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£1\ ill:, *»WTf*>6, ^A^rAH^i2v'^7A^^i5 
utfnyf^&Sits^^ h ?:=.t tort's 
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4t*tt5^*MISh Kim**'*?*'? tJ:«B*»S**«aii8* 
3r^<7^j|i##^y~S^^ 

2 y =f y -taw: u**os*#w«ffl ©b#*w* y * h * 

^^^^mJii^J^^tt/cgafiy^b^^^HSo *sb\ 
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& 3 „ - ti&nmm m * o * x =* y -«©Bflrn»Mk"e & * . 
(ffSllff) JUW&teWu ^a^ik^i-s^^^y-^^si** 



WO 03/056829 




WO 03/056829 
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%it b >0 S fe , x =r y - & k>SB{& £S ft v > J: o t'ftuis* ^ =f y — & 
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CM_SIZE : /S^HS 
CATEGORYS : # *r V Wi 
a(i, j) : mUmiZ 

#1=1.2.3.-. CM_SIZE j=l,2,3.-, CATEGORYS 



i ®mmfrmm& ( noa.j) ) irw 

nO(i, j)= N(i) X log_ctgy(k) / 2 log_ctgy (k) 

k 

k=l,2, CATEGORYS 

log_ctgy(k) : ^^^yffJBafltftKik 

N(i) : tt3tUftfe& 



2 ^MSS#£fc ( nl(i. j) ) Sfc5£ 

i=0. 1, 2, 3. CM.SIZE, j=l, 2, 3. CATEGORY {^*5V>T 

i) K&i&lJTJV j tr^^y 
nl(i, j)= nO(i, j) + u(i. j) 

ii) *<DttL (J£^i(0j BjflStfT^y j *9—>fv 
nl(i.d)= nO(i. j) - nO(i.j) * 2 u(i.k) / 2 nO(i, k) 

keTl keT2 
T 1 : i <OiJ X =* y C^-g- 
T2 : i <T>9—?V hi%j£ft<n$7 L = n J^ 

a(i,j) * nO(i, j) * 2 nO(m, j) 

m 

u(i,d) = " " 

2 nO(m, j) - nO(i.j) - a(i. j) *nO(i, j) 

m=l,2, -,CM_SIZE. 
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3 a^sa^tfife ( n2(i, j) ) 

nl(i, j) — n2(i, j) 



Z = S { K(i,j) X 

i, J 



nl(i, j) 



} 



mm 



i=l, 2, CM_SIZE, j=l, 2, 3, CATEGORYS . 

1 (if a(i,j)=0) //^-^yhftSftt 

k (otherwise) //^^yhi^f 



K (i,j) 



E n2(i, j)= S n0(i, j) 

j j 

2 n2(i, j)= 2 n0(i,j) 



i=l, 2, 3, CM_SIZE. //&& i (Dtim&l&ft 
j=l, 2, 3, -, CATEGORYS//# 7" ]} j 



4 fi3^f& (E) <D%\ti 

E(i,j)= n' (i,j)/N(i) 

v^-Ctt. *3to^^ffi*o^i :5t»U<ttWtfiOt, |U2 7~2 9 
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m2 7 (dxt^v - t ~j hnmyv-^v r d) &&&&& 



1 

Q)i=l,2,3,-,CM_SIZE, j=l i 2 i 3 f -.CATEG0RYSKl33V^ ii ) © 

fcAMUfE^BMHS nl (i, d) ?r^t5, 

nl(i, j)= nO(i, j) + u(i, j) 

ii) *r©te (/S^itf*^ U J Sr^-yy b*B5£LfcV^#) 
nl(i, j)= nO(i, j)- nO(i,j)* 2 u(i,k) / £ nO(i,k) 

keTi keT2 
Tl : J£ft i ©^-^y m^f^yft^ 
T2 : hftJSfl*^*^^^' 

a(i, j ) * nO(i, j) * £ nO(m, j) 

m 

u(i, j)= " 

2 nOOn, j) - nO(i, j) - a(i,j)* nO(i,j) 

m=l, 2, — , CHJ5IZE. 

2 wmmm 

®j=l,2, 3.-.CATEG0RYS K&^X. j£fc»©Jfc«*i»Ufc**/£#m;:«l*.a 

flMf*(es)&*ti>£ 

es(j) = S n(i,j) / S nl(i.j) i=l, 2, 3, CM_SIZE 

i i 

(Di=l, 2, 3, »., CM_SIZE ©«L«lfc*5^T , j=l, 2, 3, CATEGORYS <D t § , # 0 
nl(i, j) = nl(i, j) * es(j) 
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tfc^ot, HBfctt* H7©fcd30, fff£NG0tt\ ^^0^ *H* 



WO 03/056829 
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^frW^tti: UTtt, ttr3*Ot*3 9 (0 7), tiNG0«Ittl s 

H|8<E>n + 2 0©«fc 5fci£^AaSffl|g£^lt$;h/rv*3»<£ («T, Tfp 
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/>&#>© m^n]ic£ u&tt*u£&bftv\ 
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1 idMRflE 

®i=l, 2, 3, ■». CM.SIZE. d=l,2.3,-.DAYSK:*IV^, BT© i K ii). m) O 
^fcttV^iB^Sfc nl (i, d) 

nl(i,d)=0 

ii ) i ) i jOSftfe© 0 i-fF^ NG 0 &i$o$&^ 

nl(i.d) = nO(i,d)+ nO(i,d) * S 0(i, j) / 2 nO(i, j) 

jeTl j^T2 

Tl : fc^KDftmm 

T 2 : i ^fP^ NG 0 K<D 0 

iii)^<D{iH n)&jt±X) 
nl(i,d)= nO(i,d) 

2 fatiWML 

®d=i,2,3,-,DAYs \z»^x&&mnit**mn\'it**&&&Km*zfom* 

(es(d)) 

es(d) = ( 2 n(i,d)- 2 nl(k,d)) / ( 2 nl(i,d)- 2 nl(k,d) ) 
i keci i kec l 

i=l,2,3, -,CM_SIZE 

Ci : d 0K:^TfFf£NGas^£UT^5/£^i^ 
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(Di=l,2,3,-,CM_SIZE > d=l,2,3,-,DAYSl3:*5VN-C, Wi), ii ) 

i )Jt£^ i <£> d BaSfFf&NG-CfcSfc # 
nl(i,d) = nl(i,d) 

ii)/£Hr i <£>d 0j&Mm»NGT?ttfcV>i:S 
nl(i,d) = nl(i,d) *es(d) 

1211 \0>9—>?y h Hft«»»W7n-^(D (1) a«E^»*W^*5 

i iiM^^ 

®i=l,2,3,-,CM_SIZE. d=l,2,3,-,DAYS IC&^X. ^T©i), ii)> Si) *> 
$kft\Zft^M&& nl (i. d) Sr^r^So 

nl(i,d)= nO(i,d) + u(i,d) 

ii U£^i#d BSr^y hi§J£Lftv^#) 

nl(i,d)= nO(i.d)- nO(i.d) * Z u(i,j) / 2 nO(i.j) 

j€Tl j^T2 
Tl : JtS^i W—fy Uf5£<0Btt*£\ 
T2 : hJf^fl^Btt^ 

a(i,d) * nO(i, d) * 2 nO(m, d) 

m 

u(i,d)= 

2 nO(m,d) - nO(i,d) - a(i, d) *nO(i, d) 

ID 

m=l,2, — .CKJSIZE. 
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2 ftffiME 

®d=l,2,3,-,DAYS{^V>T, iK*«©Jfc**»»U*:**XK&#K: 

es(d)= 2 n(i,d) / 2 nl(i.d) , i=l, 2, 3, -, CM.SIZE 
i i 

<2>i=l,2,3,-,CM_SIZE. d=l,2,3,-,DAYS^*5V^"C, #B*0#**K:J:9 
nl(i.d) = nl(i,d) *es(d) 

tU2 8(D^T^V Y%\&7xi — ^<n T(l) S^IE##:<£>^ffiJ 

CDi=l,2.3,-.CHJSIZE©- ! t*tW»!H8V^, j=l,2,3,-,CATEG0RYStf>££, fit 

nl(i. j ) = nl(i, j ) + u(i. j ) 

a(i, j ) * n0(i, j ) * 2 n0(m, j ) 

hi 

u(i, j)= 

2 n0(m, j ) - n0(i, j ) - a(i, j ) *n0(i, j ) 
in 

m=l,2, •■•.CM_SIZE. 

®-l (&&1ME) n=1.2,3. CATEGORYS ^*5V>T, J^T^#i-l)^^i 

nl(i, n) = nl(i. n) -u(i, j) * 2 nO(i.k) / 2 nO(i.k) 

k€=Tl keT2 
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m= 1,2, -,CM_SIZE ^*3V^T, £ h {-^TO^#{C^V>^*Sr^i- 

ds(m,n) = (u(i, j) * 2 n0(i,k)/E n0(i, k)) *nl(m, nl (k, j) 

jeTl jGT2 k 

k= 1, 2, ••■,CM_SIZE 

i -1-1) (miW&m) &&1rZ>i*tf<D&&m*t£^i§r& 

(nl (m, n) - ds (m, n) < 0) 
ds (m, n) = nl (m, n) *Ds % Ds=0. 90f£#) 

®-l-2 m= 1,2, -,CM_SIZE 131*31 £&fiK:t£V^EJE^S<0lf 

nl(m, n) = nl(m, n)+ds(m, n) 
nl(m, j ) = nl(m, j )— ds(m, n) 



&1t* HI 2 9(D^"r=f])-^^^ MtH7n-^© r(l) mmmftm (n* 

(i,j)) <d&mi ri fijif-M^aj, r2 ^-jmtwj 



1 §"Ji# • iiO^l 

® i=l,2, 3, -,CM_SIZE O^tb-^tUdrfcV^ j=l, 2, 3, —, CATEGORYS <D t # % ^ 



nl(i, j) = n0(i, j)+ u(i, j) 
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ii) t<Dm 

nl(i, j) = n0(i, j) 



n0(i, j) * S u(i» k) / 2 n0(i, k) 
keTl keT2 



Tl : i V>9 
T2 : i 



a(i, j) * nO(i, j) * £ nO(m, j) 



m 



u(i, j)= 

S nO(m, j)-nO(i, j) - a(i, j) *nO(i, j) 
m 

m=l,2, •••.CM.SIZE. 

® j=l,2,3,-, CATEGORYS fc*SVvC, 1 Rl £ «9 **** Lfc**^ =* P (BEfMfr&tt 

taw-fa 

sO(j)= 2 nO(i,j) > sl(j) = 2 nl(i,j) i=0, 1, 2, 3, CM_SIZE 



© i=0,l,2,3,-,CM_SIZE, j=l,2,3,-, CATEGORYS KlSS^T, Wi), fi) 

i )^S:t-^-ttl>5»^ (sl(j)-s0(j)>0) 

Ns(i) = Ns(i)- nl(i, j) * ( s0(j)/sl(j) ) 
n0(i, j) = 0 

n2(i,j) = n2(i, j)+nl(i, j) * ( s0(j)/sl(j) ) 

ii)##^V>TV^#"g* (s0(j) -sl(j) ^0) 
Ns(i) = Ns(j)- nl(i, j) 
n0(i,j) = (sO(j)-sl(j)) * nl(i, j)/sl(j) 
n2(i, j) = nl(i, j) 
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3 ^HlgfcH&f 

®i=0,l,2,3,-,CM_SIZE(7?^tt^n^*3V^T. j=l,2,3,-, CATEGORYS <D t % ¥ 

nO (i, j) = Ns (i) * ctgy ( j) /Allctgy //SSfl^ 
nO(i, j) = nO(i, j) +un(i, j) //m^MMW 

allctgy = 2 2 nO(i, j). ctgy(j) = 2 nO(i,jK 

j i 1 

i=0, 1,2,3, -,CM_SIZE. 

j=l,2,3, CATEGORYS 

-rr% 12113 (DwmNGmrm&mnm?*-**) u) ««R#**ffli- 
i mmm 

Qi=l,2,3,-,CM_SIZE, d=l,2,3,-,DAYS lC*3V^T, Wi), a). Si) © 
3M*tt^^iE#iC nl (i, d) %&:7£-rZ>o 

i ) i # t B#F^£rfFf£ NG flf £ £: t 
nl(i, t)=0 

ii) i )^-c^oj£^ i tm^mm^nwmn^n^m^- 

nl(i,t) = n0(i, t) + n0(i, t) * 2 n0(i, j) / 2 nO(i.j) 

jGETl J^T2 
T l : i <7)fFf£ NG l$|1Qttr*£- s 
T2 : i WfF^NG^^^^^^ 

iiO^ftl UK ii) £A^"C 

nl(i.t) = nl(i,t) + n0(i,t) 
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2 #mgiffiiSE 

©1=1.2.3.-. 24 K&^X. ifi#«Ott:*«rli»U*:**J«;ft#^»*-*#** 
(es) 

es(t) = <2 n(i.t)- 2 nl(k.t)) / (2 nl(i,t)-2 nl(k.t)) 
i keci i kGCl 

i=l,2, 3. •••.CM.SIZE 

Ci : t^mm^^r^HG^m^X^^^mm^- 
^l, 2, 3. •-. CM.SIZE. t=l. 2, 3. 24 fc*5V^ ^T© i > , ii ) <D*ftK1&\ 

nl(i, t)= nl(i, t) 

nl(i, t)= nl(i, t) *es(t) 

®i=l,2,3,-,CM_SIZE. t=l,2,3,-,24 K&^X. &T<D i h ii), Hi) 
#^fi£WIE#$C nl (i, t) £&^-r5o 

i i ^ t «p|W#fr^-y y h^UT^S * 
nl(i.t) = nO(i.t) + u(i,t) 

nl(i.t) = nO(i.t)- nO(i.t) * 2 u(i, j) / 2 nO(i.j) 

jeTi j^T2 

Tl : /SHr i <Df-?y h*57£toftmm&& . 
T2 : J££r i <r>9—V~J vntl£H'G>*ZlMtrm& 
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a(i, t) * n0(i, t) * S n0(m, t) 

m 

u(i, t) = 

2 n0(m, t)-n0(i, t)-a(i, t) *n0(i,t) 

m=l,2, ••-,CM_SIZE. 

2 

®t=l, 2, 3, -, 24 \z»^Xs jE*tt©Jt**rli»Ufc**lSft#Kl«l*.« 

es(t)= 2 n(i,t) / S nl(i,t) , i=l, 2, 3, CM_SIZE 

i i 

<Di=l,2,3,-,CM_SIZE, t=l,2,3,-,24 K&^X. *0«O#i*i:J:91*E 
nl(i, t)= nl(i, t) *es(t) 

II) 
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cftzit&. mmvi&mx'te. mz.&* ^M^<ojt^m<D 9/10 axtir^t^ 

*thh<DMcfcfa%:^^m&<DM.M7v—\z'2\,^x^mi 5-®i 8(c^-r 0 
^c-e, 01 5ofriNG0f=tititttj7o-t © (i) mmm&mnMK& 

i i»nt • 3*&fM 

<£> i =1,2,3, "-.CM.SIZE (D^r^^n^*5V>-C> d=l, 2, 3, DAYS <D t # „ 
£TF<0i) (^^cD^^ti^, X»W«ESrm^Ba^*nl(i,d)**^i-* 

nl(i,d)=0 

® -1 (£&fl«E) 

n=l, 2, 3, DAYS ^^3V>T £&4£rgttl b^&ffSSr-T 6 0 



(D-1-1 (^m*co^tib) 

m=l,2, •••,CM_SIZE K&^X.SITO i -1) , i -2) ^#^V>SftfeS(ds) 
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i-D n^=d. BKffmKG%mzt£\,^m& 

ds (m, n) = (nO (i, d) * 2 nO (i, j) / 2 nO (i, j) ) * nl (m, n) / 2 nl (k, n) 
j<=Ti jeT2 ke °l 

i-1-1) (flW&S) NGi6ft5E*i-*«*tOJKft#3ft s ftV^»* 

(nl(m,n)- ds (m, n)<0 <D h # ) 
ds(m,n)=nl(m, n) *Ds, Ds=0.9(ffit) 

i-2) ^oto 

ds (m, n) =0 
®-l-2 

m= 1,2, -,CM_SIZE^*5V^-t, £m*^V^£^*£^-r 5 
nl(m, n) = nl(m, n) - ds(m,n) //&W}7t 
nl(m, d) = nl(m, d) + ds(m,n) 

nl(i, n) = nl(i, n) + ds(m,n) //fFf£ NG fe^r 

Tl : i <DWW NG mfe<V 0 f+^£\ 
T2 : J££f i OfFfg NG *g£fl-<£> 0 

®i=l,2,3,-,CM_SIZE, d=l,2,3,-,DAYS fcl*5^t\ &T<D i ) ©^^i 

^ti^ N ^mn^^trv^sa^nKi.d)^^:^^ 

i i O d 0^^-y y b 0#-efo6 £ # 

nl(i, d) = nl(i.d) + u(i,d) 
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r. w*c\ 

a(i,d) * n0(i,d) * 2 n0(m,d) 

ra 

u(i,d)= 

2 n0(m, d)- n0(i, d) - a(i, d) *n0(i, d) 

m ro=l,2,-,CM_SIZE. 

®-l (&M1S) 

n=l. 2, 3, DAYS fc*5Wt, £IT©*«= i "D fcttV^*»jM*«W> 0 © 
i <D&&m*Mb~t- 

i -1)JE^ i n\Z.?—#y h1fe7££tiX^ft^m& 

nl(i, n)= nl(i, n)-u(i,d) * 2 nO(i,j) / 2 nO(i, j) 

j«=Tl j^T2 

(D-i-i 

m= l,2,-,CM_SIZE^*5V^r, $ & \Z&T<D i -1-1) . i -1-2) ©*frfc«V<» 
(ds) 

i -i-i) j£#mdSd Bfc:fftt&NG«:#fcftv^£' 
ds (m, n) = (u(i, d) * 2 n 0 (i, j) / 2 nO (i, j) ) *nl (m, d) / 2 nl (k, d) 
jeTi j^T2 ^eDi 

i -l-i-i) mumo* 

(nl(m, n)- ds(m, n)<0) 
ds (m, n) = nl (m, n) * Ds, Ds=0. 9 

i -1-2) *:<Dfa 
ds(m, n) = 0 

(D-i-2 (&&) 

m= 1,2,-,CM_SIZE^*3^-C, £**fcttV*ttJ£ft*©*l**ri-S 
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nl(m, n) = nl(m, n) + ds(m, n) 
nl(m, d) = nl(m, d) - ds(m, n) 

T2 & & i <09—Vv hftjefl^Btt^ 

i j@m«e • ^^ii 

® i=l, 2, 3, CM_SIZE OW*lK»V^, t =1, 2, 3, 24 © i S > 
SJIT© i ) ©*#05*&»-*B*^ ^«jWTV*B5M*nl(i, OfcfcJ&fS i ) 

nl(i, t)=0 

®-l n=l,2,3, -,24^*3V^T ^*ft*IStttJU2SE*WIS£*i"So 

©-1-1 (***©J|ta) m= l,2,-,CM_SIZE^V>T, &T<Di-l). i-2)W 

i-1) n*t, J.oj£^miSt BfcflFf&NG&tffcfcV^ii^ 
ds(m, n) = (n0(i,t) *InO(i, j)/£nO(i, j)) * nl (m, n) / 2 nl (k, n) 
j<=Ti j^T2 keDi 

i -i-i) MH-tQM) mfc&&m-&t£ft<Dfc^&K^& 

(nl(m, n)- ds(m,n) <0) 
ds(m,n)=nl(m, n) * Ds, Ds=0.9(^#) 
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i -2) ^<£>{& 
ds (m, n) = 0 
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(D-i-2 

m= 1,2,--,CM_SIZE^*5^T. &&m\£&^&&**V>mm*:1r& 
nl(m, n) = nl(m, n) - ds(m,n) //f£f&7G 
nl(m, t) = nl(m, t) + ds(m,n) //^Hj3g 
nl(i, n) = nl(i, n) + ds(m,n) /mWUGfc^ 

ti : fc^ i <^fp^ ng m7&<Dmmw&& . 

T2 : i <£>We£ NG *f j£fl*0>i$IBia!r&£\ 

— mis (dz-Vv M^iw«r»«c*ffl7n*-^<o (i) 3MMH**ffl 

l B) 

®i=l, 2, 3, CM_SIZE <D•ett^tt^-*3V^-C. t =1, 2, 3, 24 <D £ # , 

nl(i, t) = nl(i,t)+ u(i,t) 

a(i,t)* nO(i,t)* Z nO(m, t) 

m 

u(i, t) = — ■ ~ 

Z nO(m,t) - nO(i,t) - a(i, t) *nO(i, t) 
m m=l,2, -,CM_SIZE. 

n=l, 2, 3, 24 |H*5V vT, J^T^^# i -1) fctEV^«»j£*& 

nl(i, n) = nl(i, n) - u(i,t) * 2 nO(i,j) / 2 nO(i, j) 

j<=Ti j^T2 
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CD-1-1 m= 1, 2, ••• > CM_SIZE {djSV^T, £ h \^SXT<D i -1-1) % i -1-2) <D0ki* 
l31^V>^m*(ds) Sr^-TS 

i -1-1) ^m^t B^^fFfg NG &*Sfcfc^4§'g' 
ds (m, n) = (u (i, t) * Z n 0 (i, j) / £ nO (i, j) ) * nl (m, t) / 2 nl (k, t) 
j<ETl jeT2 keDi 

i -l-i-i) Miwxm &&^%tz.rt<Dfc^m*t£^m& 

(nl (m, n) - ds (m, n) <0) 
ds(m, n) =nl(m, n) * Ds % Ds = 0. 9(^#) 

i -1-2) ^rcoftfe 
ds (m, n) = 0 

(D-i-2 {&m 

m= 1,2, -,CM_SIZE ^*5V>T, £&Sfct£V^j£^*<Dit$6£-r 5 
nl(m, n) = nl(m, n) + ds(m, n) 
nl (m, t) = nl (m, t) — ds (m, n) 

ti :jEti©^ hmmnmrmM^ % 
(2ffeIII) 
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*fM«Jfctt\ (1) ««E0»«rl om^-rs^ 

1/1 0«r»9ffli-o ft*. WEia*tttf*lJ:je«>6-i:* s "e*«. (2) ffK 

L»rafcS:5«w-6. (5) iitfi©^iwi/io^^u ±**-*-s. 
(6) (2) <D#m\zm*). i^iut^i om^^ufcb^T-rSo ft*. 
-e(D##fi, m i 9 ^<D#^-^*5i-rSo 

i-ftfefe. ffttNG^OItft (CMl) tWI8NGWBi:«*K»BU 
-^r±iRJK«r-^»5fc«)»-^ [^lilft^S^^^M-r^ 

£9, ^-psIi]Op^-C-@a^ s WIB^ft^±> fH6*«:/h§<^l«)^ &Jgff-®ifc 

ft*. h»je©»*t>ra#fc*a-*-*- fcanwcfciK 

frlft^ffiiSSrlll 2 0 ~ 2 4 M#l^i~£o 
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1 wm • i$*<a*ra 

®i=l, 2, 3, CM.SIZE <D*tl*tlkZ.&^X. d=l, 2, 3, -.DAYS 

fiJlT<0iK ii)> iii) ©^frtt^Wli nl (i, d) Sr^i" 5 
i ) i«d0 iSfFfg NG mi£<n^ 
nl(i,d)=0 

ii) i ) ^T*a>oft&cE> 0 KlfFfg NG 

nl(i.d) = n0(i,d)+ n0(i,d) * 2 n0(i, j) / 2 n0(i,j) 

jeTi j^T2 

Tl : JEE^i (DUPING ft^O^raffir^, 
T 2 : ^ i <£>fFi£ NG ^^(D^m^M^ 

iii) -e^te (i), *)SkH-±X 
nl(i,d) = n0(i,d) 

2 ^-ftfttH 

® d=l, 2, 3, DAYS ^^V>T,l{-J: , 9^U^0^^iliS*^^tiJ^ 

s0(d)= 2 nO(i.d) , sl(d) = 2 nl(i.d) i=0, 1, 2, 3, CM.SIZE 

i i 

<2> i=0, 1, 2, 3, -, CM.SIZE ©*ih,«Lfc*5V>-C, d=l, 2, 3. -, DAYS <Z> t # , ^T<^ 

ih ii) ©&ftt£ffcv ,k 4Hfc&ifeJ£i"5 

i)#l:t^Lt^5i^ (sl(d)-s0(d)>0) 
Ns(i) =Ns(i)~ nl(i.d) * (s0(d)/sl(d) ) 
n0(i, j) = 0 

n2(i,d) = n2(i,d) + nl(i.d) * ( s0(d)/sl(d) ) 
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ii)^^^V>-CV>^)^^ (sO(d)-sl(d) <= 0) 
Ns(i) = Ns(d)-nl(i, dK 
nO(i.d) = (sO(d)-sl(d)) * nl (i, d)/sl (d) . 
n2(i,d) = n2(i,d)+nl(i,d) 

3 mmm^ffi 

®i=0, 1, 2, 3, CM_SIZE <D*Mtlte*^X, d=l, 2, 3, DAYS <D t * 

nO(i,d) = Ns(i)* day (d) /allday //^Inl^^^gB^ 
nO(i,d) = nO(i,d)+un(i,d) //#4fc*fll* 

allday =22 nO(i, d) 
d i 

day(d) = E nO(i, d) 

i i=0, 1, 2, 3, -, CM.SIZE. d=l, 2, 3, DAYS 

33 it 5 ri *JMI£j* r 2 ss#. *- ^-«FWJ. rs ftl§lftlC*fj 
1 34*g • M*<^^S 

®i=l, 2, 3, CM.SIZE ©**L«tLfc*8V^r, d=l, 2, 3, DAYS <D t # , 

j^T©i), ii) ©*#K:J:9JIMStiHE*nl(i.d)«r*JEi-* 
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nl(i,d)= n0(i,d) + u(i,d) 
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ii) 

nl(i,d)= n0(i,d)- n0(i,d) * 2 u(i, j) / 2 n0(i, j) 

jGTl j^T2 

Tl : i ' f y V BttM&s 

a(i,d)* n0(i,d)* En0(m, d) 

m 

u(i, d) = 

Zn0(m,d) - n0(i,d) - a(i, d) *n0(i, d) 

m m=l,2,-,CM_SIZE. 



® d=i,2,3,-,DAYs \zL&\,*x*iK£v*m^it*anwmmtttir*:*mir 

sO(d) = £ nO(i.d) . sl(d)= £ nl(i.d) i=0, 1, 2, 3, CM_SIZE 

i i 

(2) i=0,l,2,3,-,CM_SIZE. d=l,2,3,-,DAYS fcfcV^ fiTF© i K ii ) 

i ^-UTV^^ (sl(d)-s0(d)>0) 

Ns(i) = Ns(i)- nl(i, d) * ( s0(d)/sl(d) ) 
n0(i,j) = 0 

n2(i,d) = n2(i,d) + nl(i,d)* ( s0(d)/sl(d) ) 

ii)#tfS£^-CV>5^ (s0(d) - sl(d) ^ 0) 
Ns(i) = Ns(d) - nl(i,d) 
n0(i,d) = s0(d)-sl(d)) *nl(i, d)/sl(d) 
n2(i,d) = n2(i,d)+nl(i,d) 
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3 j$\ ammnff 

®i=0, 1, 2, 3, CM.SIZE ©tWWV^t, d=l, 2, 3, -, DAYS <D # ©<MtW 

nO(i,d) = Ns(i) * day (d) /All day //SE^ 
nO(i,d) = nO(i.d) + un(i,d) //*{fcS*P* 

allday = 22 nO(i, d) 

d i 

day(d) = 2 nO(i,d) 

I i=0, 1, 2, 3, CM_SIZE.d=l, 2, 3, — , DAYS 

*ms ri mMEj, r 2 a*, *-*-mmmu rs am^ffj 
i • 

®i=l, 2, 3, CM.SIZE <D*tlZ:tl\Z.&^X. t =1, 2, 3, 24 © £ #J^T © i h 
ii) 9^fitWHE*nl(i f t)S:i*:3e-rS 

i) i£§i(0t Bt^fp^ NG -CfcS £ £ 
nl(i, t)=0 

ii ) i ) K#l»2&»oflL«l$n#fcf!Pl8 NG £*£o^ 

nl(i,t)= nO(i,t)+ nO(i,t) * 2 nO(i, j ) / £ nO(i, j) 

jEETl 

Tl :j£ftI©^-yyM*M»*^ 

T2 : J£t i ©^-y y mS^O«HW«*^ 

iii) Z<Dlk (ih ii) £l*£f 
nl(i,t) = nO(i,t) 
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2 a— '<*j*ta 

0 t=i,2,3,-,24 \z&\ l yx.i\zzr>mm\sttBn*teit&*&tt**to'i'* 

s0(d) = 2 n0(i, t) , sl(t) = 2 nl(i.t) t=l. 2. 3, -.24 
i i 
© i =0, 1, 2, 3, CM.SIZE ©**L«Lfc*5V^-C, t=l, 2, 3, 24 © # , 
£TF<£>ih ii) W*#l-^V^ftSr»:St5 

1 ^-UTV^#^ (sl(t)-sO(t)>0) 
Ns(i) = Ns(i)- nl(i,t)* ( sO(t)/sl(t) ) 
nO(i,j) = 0 

n2(i,t)= n2(i,t) + nl(i,t)* (sO(t)/sl(t) ) 

n)W&&mX^*m& (sO(t)-sKt)^O) 
Ns(i) = Ns(t)- nl(i,t) 
nO(i,t) = (sO(t)-sl(t)) *nl(i,t)/sl(t) 
n2(i, t)= n2(i,t)+nl(i, t) 

3 m®#X*i 

®i=0, 1, 2, 3, -, CM.SIZE ©«I,«LIC*JV^-C, t =1, 2, 3, 24 <D t ft , HM&MflE 

nO (i, t) = Ns (i) * time (t) /alltime //SSB^ 
nO(i, t)= nO(i, t) +un(i, t) //HMfcft&P* 

alltime = Z S nO(i,t) 

t i 

time(t) = 2 nO(i.t) 

i i=0, 1, 2, 3, CM_SIZE,t=l, 2, 3, — , 24 
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mz., 02 h^riMMtti^o-^© (1) aawwawna 

warts ri JtMfltu r2 a— /<-**mj. rs »ia*Mrj 

1 wig • ^*^>^ 

®i=l, 2, 3, -, CM.SIZE <DZin?tlK&\,*X* t=l, 2, 3, 24 (O i t , 

i <D t — M#IKIflr£> * 

nl(i, t)= n0(i,t)+ u(i,t) 

ii) *r<Df& 

nl(i,t) =n0(i,t)- n0(i,t) * 2 u(i, j) / 2 nO(i, j) 

jeTi jeT2 
Tl : hifjewNPlHHBf*^, 
T2 ilS^iO^^-ybjl^^fi^ 

a(i,t) * n0(i,t)* 2 n0(m, t) 

m 

u(i, t) = 



2 n0(m,t) - nO(i,t) - a(i,t) * n0(i,t) 



m 



m=l,2, •■•.CM.SIZE. 



2 /^ft^tU 

® t=l,2,3, -,24 K*5^-C, iK:J:Dl«*bfe*l*n*©#lfcW**tt-fc»ffi 

S 0(d)= 2 nl(i,t) , sl(t) = 2 nl(i,t) t=l, 2, 3, 24 

i i 

(Di=0, 1, 2, 3, CM.SIZE (O^tl^tl^^X, t=l, 2, 3, 24 <D t # > 
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i (sl(t)-s0(t)>0) 

Ns(i) = Ns(i)- nl(i, t) * ( s0(t)/sl(t) ) 
n0(i, j)= 0 

n2(i,t)= n2(i,t) + nl(i,t)* ( s0(t)/sl(t) ) 

ii)£# (s0(t) - sl(t) ^ 0) 
Ns(i) = Ns(t)- nl(i,t) 
nO(i,t) = (sO(t)-sl(t)) *nl(i, t)/sl(t) 
n2(i,t)= n2(i,t)+nl(i, t) 

3 *k nm&nm 

0)1=0. 1, 2, 3, -, CM.SIZE <D*fl*1n\Z.#^Xs t =1, 2, 3, 24 <D t # 

nO(i, t)=Ns(i) * time (t) /Alltime 

nO(i, t)=nO(i, t) + un(i, t) //$MSLSM& 

alltime= S L nO(i, t) 

t i 

time(t)= 2 nO(i,t) 

i 

i=0, 1, 2, 3, — , CM.SIZE, t=l, 2, 3, — , 24 

(Ms IV) 
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mm 



CM_SIZE 



DAYS 



a(i, d) 
n0(i, d) 



n0(i,t) = N(i)X log_day(d) / 2 log_day(d) 

k 



k=l,2, - --.DAYS 

log_day(k) : N?M«rB>JEflMt5KBfc. N (i> : ^BSffgfc 

2-, CM.SIZE. d=l, 2, 3, DAYS \C^X 

i) ^i©d 0aMm»NG»jreS>5fc# 

nl(i,d)=0 

ii) i)^x'^^<DB\cnmnGm^w^^ 

nl(i,d)= n0(i,d) + n0(i,d)* E n0(i, j) / 2 n0(i,j) 



T2 iJEtiOD^^yTO®^^ 

iii) ^ofdi (i), ii)JEA^T) 
nl(i,d)= n0(i, d) 

3 ( n2(i,d) ) &3t 

jgJLT^ B Z O^^/h £ ft 5 £ 5 ft,n2(i, d) ©»^j3*«:«atHB«:ffl 



jeTi 



j^T2 
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Z = 2 { K(i,d) X 

i,d 



nl(i, d) - n2(i, d) 



nl(i, d) 



mm 



i=l, 2, CM.SIZE, d=l, 2, 3, — , DAYS 
K (i, j) = 1 

2 n2(i, d) = 2 n0(i, d) 
d d 



i=l,2, 3, —,CM_SIZE. 



2 n2(i, d) = 2 n0(i, d) 



d=l, 2, 3, --.DAYS 



n2(i, d) =0 (if a (i, d) = 0 ) //fFISNG 0 ©3»H:*tffe* 



4 (A) comtH 



A(i,d) = « 



n2(i,d)/N(i) 



d-1 



(d=l 



, n2(i,d) / (N(i)- 2 n2(i, j )) (d=*l) 

j=l 



cum) 

CM_SIZE 
DAYS 
a(i, d) 
n0(i, d) 
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1 wmm^mmmnm 

nO(i,d)=A(i,d) XN(i) 

A(i,d) : fFfgNG Btt#Jfc. N(i) : m&\t%k 

2 MUM ( nl(i,d) ) ft£ 

i=0, 1, 2, 3, CM_SIZE S d=l, 2, 3, DAYS \Z.*5\t*X 
i) j£tiOd0A^-^y hB^tt 
nl(i,d)= nO(i, d) + u(i,d) 



ii) U£^i£>d hST-tefrV>£#) 

nl(i,d) = nO(i.d)- nO(i,d) * 2 u(i, j) / 2 nO(i, j) 

jeTl jeT2 

T2 : i <K9— #v Vft%ft<M%Wfc1k& 



u(i,d) = 



a(i,d) * nO(i, d) * S nO(m,d) 



E nO(m, d) - nO(i,d) - a(i,d)* nO(i,d) 

m=l,2, -,CM_SIZE. 



ra 



3 |1« ( n2(i,d) ) 

nl(i, d) - n2(i, d) 



Z = E { K(i,d) X 

i,d 



nl(i, d) 

i=l,2, •••,CM_SIZE, d=l,2, 3, -^DAYS. 



} 



min 
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1 (if a(i,d) = 0) ll*-?V hmfetiv 
k (otherwise) y MBSfc 0 



2 n2(i,d) = 2 n0(i,d) 

d d 

2 n2(i,d) = 2 n0(i,d) 

i i 



i=l, 2, 3, CM_SIZE. d=l, 2, 3, DAYS. 



4 m^ft (A) ^^tti 

n2(i,d)/N(i) (d=l©£#) 

w(i,d) = J d "! 

L n2(i,d) / (N(i)- 2 n2(i, j )) (d*l) 

j=l 

B(i,d) = w(i,d) / A(i,d) 



CM_SIZE 
a(i, t) 
n0(i, t) 



n0(i, t) =A(i, d) XB(i, d) XN(i) X legitime (t)/ 2 log_time(k) 

k 

k=l, 2, • • • , 24, log_time (k) : Ifflff BICATM* 

A(i,d) rfMSNGBtt*** B(i,d) 

N(i) : nmt%t 
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2 MMH. ( nl(i, t) ) 

i=l, 2, 3, CM.SIZE, t =1, 2, 3, 24 (C*3V^T 

i) j£tiCt B#^fFf£ NG -efe 6 4: £ 

nl(i, t)=0 

ii) i)J£JL^-e^o{|il(7)^^^fl 1 ^NG^^om^ 

nl(i, t) = n0(i, t)+n0(i, t) * 2 n0(i, t) / S n0(i, t) 



Tl i^iO^-^i/M^MfO^ 

in) Z<n<& (iK ii) 
nl(i, t) = n0(i, t) 

3 mmm. ( n2a, t) ) nm 



jeTl 



jeT2 



nl(i, t) - n2(i, t) 



Z = 2 { K(i,t) X 



min 



nl(i, t) 



i=l,2,-,CM_SIZE, 
K (i, j) = 1 



t=l,2,3, -,24. 



2 n2(i, t)= £ n0(i. t) 

t t 
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S n2(i, t)= S nO(i, t) i=l, 2, 3, CM_SIZE. t =1,2,3. -.24 

i i 

n2(i. t)=0 (if a (i. t)=0) //fFig NG 

4 fF^NG^m#^ (C) ^>^ffl 
w(i.t)= n2(i,t) / N(i) 
C(i,t) = w(i,t) / (A(i,d) * B(i,d)) 

CM.SIZE : fc'BWi 

a(i, t) : 4MH&£flMl 

nO(i. t) : «flWE^ai«« 

1 WJWiE^WfMfcJWl 

nO(i,t)= A(i,d) X B(i,d)X B(i,d)X N(i) 
A(i,d) :fffgNG0##.m 
B(i.d) : 9 — h 0##m 
C(i.t) : HP»NGI$IHI*«» 
N(i) : aiHttm 

2 ( nl(i, t) ) 

i=0, 1, 2. 3, CM.SIZE, t =1. 2. 3, 24 ^*3V^T 

i) iStiCtW-^yMlflll^^ 
nl(i, t)= nO(i, t)+ u(i, t) 

ii) *©flfc (Itt i o t ^^-y y M(HII»-C»4ftv^ t) 
nl(i, t)= nO(i, t)- nO(i, t) * E u(i. j) / 2 nO(i, j) 

jeTl JGT2 
ti : i <r>9—>fy Y*flRfa<r>fk& 

T2 : i <r>*—>fv vn^<omxm^ 
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u(i, t) = 
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a(i, t)* n0(i, t)* £ n0(m, t) 

m 



2 n0(m, t) - nO(i, t) - a(i, t)*nO(i, t) 

111=1,2, •••,CM_SIZE. 



m 



3 Wc^m. ( n2a, t) ) mm 

^S^ltzWt^^^^ 5*, n2(i, t ) ©»<&*>*S:«ffltHS«: 



Z = 2 { K(i,t) X 

i,t 



nl(i, t) - n2(i, t) 



nl(i, t) 



nun 



i=l, 2, — , CM_SIZE, t =1, 2, 3, 24. 

1 (if a(i, j ) = 0) U9->f-y h»3Sftb 



K (i,j) = 



{ 



k (otherwise) 



S n2(i, t) = S n0(i, t) 

t t 

E n2(i, t) = 2 n0(i, t) 

t t 



i=l, 2, 3, — , CM.SIZE. t =1, 2, 3, 24. 



4 M»IHfffflf[ (D) 

w(i,t)= n2(i,t)/N(i) 

D(i,t)= w(i,t)/(A(i,d) * B(i,d)* C(i,t)) 
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mmm^fe (±^tiai)) 

nm^^^mm^mx^^^mm^m^±m^mt-r^^mxh^ 0 
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f (x)=x + aXx 0 

*BofiBEfl» (x) Ki3fi«Ufc«4:9. » 5 0 ttehte^h<DXhtitt. 
^ r^OTfflHBkJ ©H«f (x) Ui©H^i5^^«* v ^ 
f ( x ) = a Xx+ (1— a) Xx 0 

(o«, O^il-OJ^T©^ x 0 « (o-eftW fcti«^£Sfc.) 
f (x) = x + a X x 0 

(ott, OftJkOSt, x 0 « (ot^) tMTFMfc.) 
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(l) ***«rtt5*» (*©D 

N (m) :fr3'*hm<DMmm%C. len(m) : (80. 
Flame : 13 &SL w_f lame (m, 13) :«3J>*«* 

1 ) ^ =* y -ft Wttlil»fc*<5 < P0 <*> W "^ S o 
P0(i)=N(i)/2N(i) 

2) *£#*£fNc 

(a) *n»HffifS!J£ 

r em= Fl ame (k) = 

par_id L C**-h) 

(b) calc_tree (rem, par_id) <»tt\ 

jg^i ( c _id(i)) ^ov^r^T^^^M^-^^^i"^ 

p^<^(i = l,2, ■••n) 



PCT/JP02/13521 

69 

(i) len (i) > =rem z**TWjk> -MM** 

(ii) par_id<>c_id(i) //^tt*fcJI*5Ji:ft mm-x-Vt) 
(XS^ i # 5 f£^i) calc_tree(rem-len(i), c_(i) 

//s«p\ msrK^fbfeacb)*^ mm 

3) 2) <D&m*&Q. #kT?WUJm*Pl(i)*H E W^'*« 

4) #j£^^*3V^, P0(i)iPl(i)©t^s(i)^ft5o 

S(i)=PKi)/PO(i) 

5) ^t^s(xi)©^^:^f&*niax Sr^*5o 

6) fa (flame (k))^'^^**^"*"*- 

w_f lame (i, k) =max/ s (i) 

7) #^*~:/(flame(k))£'^(b£-fr2) ~6) 5 

(k =1,2, •••13) 

(2) 
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^#W J 6 0^ JS^A (15^ lOOtH). /S^B (15^ 

ioom), jk^c (3os\ 100m), £HfD (eo^ ioom) 

Sr^-TS- lS^tE^6 0^f^ 2 0i^5c -t-frfrfc. ^#^3 

o#zs^^2mfflH-rs-fc-t:% 6 o#^/£^#£S«>&-£tf s "c*£3o 
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iot, J£^l, 2, • • • m, • • • Mtd*3V>T. 

E = S (len (n) XN (m)) / 2 N (m) 
tot, J£££ftSJ£^#8MfcfcF Umeit5i> 

F 1 a me X (l/E) 

5>&s. *©/h*jft&T*r«0±rf tracts WVTlft-TZZ 

(4) #s0HR««i:ttffllHl«Jt3e«:fT5*fe 

±15 (3) ©#lfefcJ:!K #3^*sj«^«[t<e5J:5*ttmiiI««:»W-t-6. 
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